//package bit_pratice.day19;
//
//import java.util.Scanner;
//
///**
// * 查两个字符串ab之间的最长公共子串
// * 若有多个，输出在较短的串中最先出现的那个
// * a:abcdefg
// * b:abcabdefg
// **/
//public class LongestChildString {
//    public static void main(String[] args) {
//        Scanner scanner=new Scanner(System.in);
//        String a= scanner.nextLine();
//        String b= scanner.nextLine();
//        int maxlen=0;
//        int start1 = -1;
//        int start2 = -1;
//        for (int i = 0; i < a.length(); i++) {
//            for (int j = 0; j < b.length(); j++) {
//                int m=i;
//                int n=j;
//                int len=0;//记录本次循环最长的串长
//                while (m<a.length()&&n<b.length()&&a.charAt(m)==b.charAt(n)){
//                    //对应位置字符相等
//                    m++;
//                    n++;
//                    len++;
//                }
//                if(maxlen<len){
//                    maxlen=len;
//
//                }
//            }
//        }
//        System.out.println(b.substring(start1,start2));
//    }
//}
//优质解法应该用动态规划